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Abstract 

We introduce the notion of a generalized flow on a graph with 
coefficients in a ^-representation and show that the module of flows 
is isomorphic to the first derived functor of the colimit. We general- 
ize Kirchhoff's laws and build an exact sequence for calculating the 
module of flows on the union of graphs. 
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1 Preliminaries 

This work is devoted to the -R-module of generalized flows in a graph. We 
applicate the homology of small categories in the sense of 0. Our approach 
is distinguished with the theory described in Wagner's work || where groups 
of flows are considered as a new invariant of graphs. 

Let C be a small category, R a ring with identity. Denote by MocIr the 
category of left -R-modules and i?-homomorphisms, Mod^ the category of 
functors C — > Modn, colim c : Mod^ — > Modn the colimit functor. The cat- 
egory Mod ft has enough projectives 0. The functor colim c is right exact. 
Hence for every integer n ^ it is defined the n-th right derived functor 
colim^ : Mod^ — > Modji of the colimit. Let F : C — > Modn be a func- 
tor. For arbitrary family {aj}j e / we will say that almost all ai are zeros 
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if there exists a finite subset J C I such that aj = for all i G I \ J. 
Denote C n (C,F) = ^2 F(c ) and write elements of C n (C, F) as sums 

co—>...-*c n 

Yl fc ->...^c n [co -» ••• -» c n ] with f Co ^..._> Cn G F(c ) where almost all 

fco-^...-*cn are zeros. For every c — > ... — > c n+i and / G F(c ) we let 

d n (f[co -> ••• -> c n+ i]) = F(c -> ci)(/)[c x -> ... -> C n+ i]+ 
n+1 

^(-l)7[c -> ... -> Cj -> ... -> c n+1 ] 
1=1 

and define homomorphisms d n : C n+ \(C, F) — > C n (C,F) by 




It is well-known 0, Application 2] that F-modules colim^F are isomor- 
phic to homologies of the complex 

^ C Q (C, F) 4l d(C, F) ^ ^ C n (C, F) ■ ■ ■ 

in the sense of colim^F = Kerd n -\/ Imd n , n ^ 0. 

If a o /3 = id in C implies a = id and /? = id, then C is called to be 
without retractions. If C is a small category without retractions, then the 
complex {C n (C, F), d n } includes the sub complex {C+(C, F), d n } where 

C+(C,F) = Yl F ( c °) 

CO ~Z ■ ■ ■ ^ c n 

is the submodule in which sequences Co — > • ■ ■ — > c n do not contain identity 
morphisms if n > 0, with Cg~(C, F) = C (C, F). As the dual affirmation || 
Proposition 2.2] we can prove the following. 
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Lemma 1.1 Let C be a small category without retractions, R a ring with 
identity. Then for each functor F : C — > MocLr the R-modules colim^F are 
isomorphic to n-th homology modules of the complex {C^(C, F),d n }. 

Let AcZ be a functor from a small category to the category of Abelian 
groups and homomorphisms which assign to every c G C the group of integers 
Z and to every a G MorC the identity homomorphism id% : Z — > Z. We 
denote by H n (C) the groups colim^A c Z for all n ^ 0. Let S : C -> D be 
a functor between small categories, d an object in D. The comma- category 
d/S is defined as the following category: 

Objects of d/S' are pairs (c, a) with c G 06C and a G D(d, S(c)), mor- 
phisms (ci,«i) — > (c 2 ,a 2 ) in d/S consist of the triples ((3 G C(ci, c 2 ), «i, a 2 ) 
satisfying S(/3) o «i = a 2 . A functor S : C — > D is called strong cofinal if 
H n (d/S) = H„(pt) for all n ^ 0. Here p£ = {*} is the discrete category with 
one object, thus S is strong cofinal if and only if for all d G Ob D the groups 
H n (d/S) are zeros for all n > and d/S are connected. 

By Oberst's Theorem |7], Theorem 2.3] if S is strong cofinal, then for 
every functor F : D — > Mod^ the canonical homomorphisms colim^F — > 
colim^F o S) are isomorphisms. 

Let C be a small category. Each object a G 06C will be considered as 
the identity id a , so ObC C MorC. The factorization category |IJ JFC is the 
category such that ObTC = MorC and for every pair f,g& MorC the set 
J r C(f,g) of morphisms consists of the pairs (a, /3), with a,/3 G MorC, for 
which (3 o f o a = g. 

Lemma 1.2 TTie functor s : (JFC) op — > C which assign to any f G ObTC 

its domain s(f) and to any morphism (a, 0) the morphism a is strong cofinal. 

Proof. Objects of c/s for c G 06C are pairs (x,a) of morphisms c A 
— > t(a), and morphisms (x, a) — * (y, /3) are commutative diagrams 

c s(a) t(a) 

tide i T 

C 8{fi) f(/?) 

For every c G 06C the category c/ s includes the full subcategory consisting 
of all the objects (id c ,a). This subcategory is isomorphic to (c/C) op . For 
every object (x, a) there is a morphism (id c , a o x) — > (x, a) such that for 
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each morphism (id c , (3) — > (x, a) there exists the unique morphism (id c , (3) — > 
(id c , aoi) for which the following diagram is commutative 

(id c , ot o x) — > (x, a) 
t 3! t 
(id c , /3) (id c , (3) 

It follows that there exists a right adjoint functor to the inclusion (c/C) op C 
c/s. A right adjoint is strong cofinal, hence 

colim£ /s AZ = colimi c/c) ° P AZ. 

But (c/C) op has a terminal object. Thus H n (c/s) = H n (pt) for all n ^ 0. □ 

2 Generalized Flows 

By a (directed) graph we mean a pair of sets (A, V) and a pair of functions 

s 

A^V. The elements of A are called arrows, V is the set of vertexes, s(a) 

and are called the source and the target of a € A respectively. 

Let T = (A, V, s, t) be a graph, R a ring with identity. A R-representation 
of r is a family of i?-modules {F(v)} v <zv with a family of homomorphisms 
{F(a) : F(s(o;)) -> F(t(a))} aeA . A poi/i in T from u G V to v G V is an 
arbitrary word aia 2 • • -a n with t(eti) = v and s(a n ) = u such that s(a«) = 
t(«j +1 ) for all 1 ^ i ^ n — 1. For each vertex v G V define id„ as the empty 
path from t> to t>. Objects of the category of paths in F are vertexes v G V, 
and morphisms are paths in T with the composition law 

oci ■ ■ ■ a n o (3i ■ ■ ■ (3 m = ai • • • ctnPi ■ ■ ■ p m , 

for s(a n ) = t(Pi). Let WT be the category of paths in T. For every R- 
representation F there is the unique functor F : WT — > Mod^ such that 
F|r = F. It is defined by F(«i---a; n ) = F(a±) • ■ • F(a n ) if n > 0, and 
F(id v ) = id F (y). 

Definition 2.1 Let V be a graph, F a R-representation ofY. A flow on Y 
with coefficients in F is a family {/ 7 } 7 ga of elements f 1 G F(s(^)) such that 
almost all of / 7 are zeros and for each v G V the following equality holds: 

Ea=E f w(/7) 

s(7)=i) t(7)=u 
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We denote by $(T; F) the i?-module of flows on T with coefficients in F. We 
have the following exact sequence: 

-> $(r ; F) -> ^ F(s( 7 )) ^ F(v) -> colim wr F -> 0, (1) 

where rf(E AW), = E ffrX/r) " E A- 

Let 5 : C — > D be a functor between small categories, d 6 06D an 
object. We denote by S'/d the category which objects are pairs (c, o) with 
c G 05C, a G D(5'(c), d)); morphisms (ci,oi) — > (02,0:2) in S'/d are triples 
(/3 G C(ci, c 2 ), 01, o 2 ) satisfying a 2 S(@) = 01. It is clear that d/(S op ) = 
(S/d) op . Denote .FWT = JF(Vr). 

Lemma 2.2 Lei T = (A, V, s,t) be a graph, Y' the full subcategory of TWY 
such that ObY' = A]\V . Then Y' op is strong cofinal in (FWY) op . 

Proof. We denote by S the inclusion V C TWY . The objects of S/w are 
pairs (x, (a, (3)) where a and (3 are paths in Y satisfying (3 o x o a = w with 
either x = id or x G A. Hence for w — (vo — » v± ^ • • • ^ v n ) the category 
S/w is the following: 



e ei e n 




The category S/w 

with the objects e = (id vo , (id vo , o n • • • 01)), /1 = (01, (id„ , o n • • • 02)), ei = 
(id vi , (oi,o n • • -02)), •••,/«= (o n , (o n _i • • -Oi,^ n )), e n = (id„ n , (o n • ■■a 1 ,id Vn )), 
where all morphisms excluding ej_i — > /j and e$ — > /j, for i G {1, 2, • • • , n}, 
are identities. 

But w/S op is isomorphic to (5/w) op , hence H n (w/S op ) = for n > and 
w/S op is connected. □ 
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Lemma 2.3 Let T = (A, V, s, t) be a graph, F : (J 7 WT) op -> Mod R a func- 
tor. Then colim'f nyr ' ) P F is isomorphic to the submodule in ^(7) con ~ 

sisting of families {g-y}-yeA for which the following equality holds for every 
E F (v ^ 1)9, = E ^ ^7 (2) 

^=3(7) u=t(7) 

i/ere 7 runs i/ie set A. 

Proof. We have by Lemma |27^ from the Oberst theorem that colim^*^ P F 
is isomorphic to colim^ F\jy°p. The category r' op has no retractions except 
identities. Hence, by Lemma i?-modules colim^ 1171 ^ P F are isomorphic 
to the homology groups of the chain complex 

-> C+(T ,op , F) -> c +(r ,op , F) -> 

which is equal to 

0- E ^(7)^E F w®E F ^^° 

with 

dC£f^,lv - 7]) = E<^ - 7]) = E^ 7)(/^ 7 )M-W7])- 

t> — > 7 t> — > 7 — >7 

(Here we consider the homology of the category which is opposite to T', in 
particular / w _^ G ^(7) and a homomorphism F(v — > 7) acts from ^(7) 
into F(v).) Therefore colin^ F is isomorphic to the -R-module of families 

/i,_> 7 G ^(7) satisfying / s ( 7 )_*. 7 + /t( 7 )-+ 7 = for each 7 G A, and F(t> — > 

7)(/ v _ >7 ) = for each i> G V". 

We denote g 7 = / s ( 7 )_,. 7 for a such family. Then ftM-n = ~Qi-> an d 
^2 F{ v ~~ > 7) (^7) = X] — *■ l)(9-y)- Thus colimf 117 P F is isomorphic 

v=s(-f) V t( 7 ) 

to the submodule of -^(7) consisting of {g 7 } 76 A for which the equation 

7gA 

d) holds. □ 

Theorem 2.4 Let T = (A,V,s,t) be a graph, R a ring with identity, F a 
R-representation ofT. Then $(T;.F) = colim^ F. 
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PROOF. By Lemma |1.2] the functor s : (FC) op — > C is strong cofinal for 
an arbitrary small category. Hence colim^r = colimf^ 1 " P (F o s). The 
substitution of F o s instead F in Lemma leads to the concluding that 
colimj^ r F is isomorphic to the submodule of E which consists of fam- 

ilies / 7 G F(s(j)) satisfying E A = E F (l)(fj), for each u e V. □ 

v=s(7) u=t(7) 

3 The First Kirchhoff Law 

Let T = (A,V,s,t) be a graph, F a /^-representation of V. Elements of 
E F(i>) and E -^( s (7)) are called ^-chains and 1-chains respectively. 

Let e : E F(v) - * colim F be the canonical F-homomorphism. It 

follows from the exact sequence (|1|) that the equation df = ip has a solution 

for (p G E ^ an d only if e(^) = 0. Hence colim F can be interpreted 

vev 

as the F-module of "obstructions". Denote it by $o(T;F). We have the 
exact sequence 

o _ $ (r; F) ^ ^ F( a ( 7 )) £ if («) - $ (r ; F) - 

with $(T; F) colimf r F and $ (T; F) ^ colim wr F. 
A network (T, E, F) consists of the following data: 

1) a graph T = (A, V, s,t); 

2) an arbitrary subset E C V" which elements are called external; 

3) a F-representation F of T. 

We say that 1-chain {/ 7 } 7Gj 4 satisfies to the first Kirchhoff' law if 

^({/yW), = 0, VV £ E. 

Let $(r, F; F) be a F-module of all 1-chains satisfying to the first Kirchhoff 
law in the network (T,F,F). For F = an 1-chain satisfies to the first 
Kirchhoff law if and only if it is a flow on T with coefficients in F. Thus, 
$(r,0;F) = $(T;F). 

A vertex v G V is called to be attractive if there are not arrows with 
s (t) = v • Let E C V be any subset such that all e G F are attractive 
vertexes, F# the F-representation of T with Fe(v) = for all v G" F, and 
Fe(v) — F(v) for all i> G F. We have by Theorem |2[4] the following 
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Lemma 3.1 Let (T,E,F) be a network. If all vertexes in E are attractive 
then $(T,E;F) = colimf r (F/F^). 

To a description the i?-module of 1-chains satisfying to the first Kirchhoff 
law in any network (r, E, F) we add to the graph T the vertex * and the 
arrows 7 e for all e G E with s("f e ) = e and t(^ e ) = *. Denote by T \J E pt the 
obtained graph. Let F Q)e be the ^-representation of T Ue pt such that 
(F ® E 0)| r = F and (F ® E 0)0) = 0. 

Theorem 3.2 For any network (T,E,F) the R-module $(T,E;F) is iso- 
morphic to colimf {ruEpt) (F®7o). 

Proof. Consider the network (TUEpt,pt, F(Be®)- The vertex * is attractive 
in r Us pt. It follows from the previous lemma that <3>(T pt, pt; F (Be 0) = 

colimf (ruBpt) (FeTo). But <Z>(T U E pt,pt; F ® E 0) = ®(T,E;F). □ 



4 Flows on the Union of Graphs 

Let (/, ^) be a partially ordered set. A covering X = \J X« of a set is called 

iei 

to be locally filtered if i < j in / implies Xj C Xj and if for each x e Xj fl Xj 

there exists k £ I such that /c < «, k < j, and x e X fe C Xj fl X,. 

A graph T = (A, V, s, t) is called to be locally filtered covered by graphs 

Ti = (Ai, Vi, Si,ti) if A = [j Ai and V = [j Vi are locally filtered coverings 

iei iei 
and the following diagrams are commutative 

A{ Aj A{ Aj 

SjJ, Sjl I ti I tj 

Vi £ Vj v ^ V, 

for all % ^ j in /. 

Theorem 4.1 Lei T = (A, V, s, t) be a graph which is locally filtered covered 

by graphs {Ti} ie j = {Ai, Vi, Si,ti}, E C V a subset such that E = [j Ei is a 

iei 

locally filtered covering by Ei C Vi. Then for each R-representation F of T 
there exists an exact sequence 

-> colin4{$ (r\, E^, F)} -> colim 7 {$(r i , Fj)} 
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-> $(r, F; F) -> colim({$ (r i , F)} -> 

where F$ = F\-p.. 

Proof. At first we consider the case E — 0. Let 1^ C r" are the categories 
defined for the graphs r, C r in Lemma |2.2| - The covering {r^} ig / satisfies 
to the conditions of g Corollary 3.2]. The functors s : (FW/r) op -> WT 
and S' op : r /op — > (TWY) op are strong cofinal by Lemma |1.2| and Lemma |2.2| . 
Hence, colim^F is isomorphic to colim^ (FosoS op ). By [||, Corollary 3.2] 
there is the spectral sequence with E£ = colim p {colim 9 1 F o s o S' op | r /°p} 
which converges to colim n F o s o S op . The substitution Tj instead T leads 
to the functors s t : {^WY i ) op -> WT; and S° p : r^ op -> (^WTi)^ which are 
strong cofinal by Lemmas |L2] and [2.2| . It follows from (Foso S ,op )|r / °p = 
F|wTj ° Si o S° p and from the strong confinality of Sj and that we have 
the spectral sequence colimp{colim^ ri F| l y r .} =>■ colim p+g F. Then the exact 
sequence of terms of low degree |], P. 332] gives the exact sequence 

-> colim^{$ (r i; -> colim / {$(r,; F)} 

- $(r ; F) - colim({$ (r i; F)} -> 
For E ^ we consider the locally filtered covering ru^pt = |J (TjU^pt). 
There is an exact sequence 

-> colim^{$ (r j U £i pi; F © Ej 0)} -> cohV{$(r, U Ei pt; F ©^ 0)} 

-> $(r U B pt; F © E 0) -> colim({$ (r i U Bj pt; F 0)} -> 

The equalities $ (T U £ pt; F® E 0) = $ (T, F; F) and $(T U £ pt; F ® E 0) = 
$(r,F;F) give looking. □ 

5 The Second Kirchhoff Law 

Let R be a field. The internal product on a vector space T is a bilinear map 
<, >: T x T — > F such that < a,b >=< b,a > for all a, 6 e T. A network 
(T, F, F) together with an internal product <, > on F(s(7)) is called to 

■yeA 

be Euclidian if the implication < f, f >= =>- / = is true. We say that an 
1-chain / = {/ 7 } of an Euclidian network satisfies to the second Kirchhoff 
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law if the linear map </,— >: Yl F( s (l)) ^ R nas zero values on $(T, F) 
in the sense that 

< f,~ > |*(r,F) = 0. 

Theorem 5.1 Lei (T,E,F) be an Euclidian network in which R is a field, 
T a finite graph, and F(v) finite dimensional vector spaces for all v G V . 
Then for each ip G Yl F( v ) satisfying e(ip) = there is the unique 1-chain 

f = {f-y} suc h df — (p and < f, — > |*(r,F) — 0. 

Proof. If df — then / e $(r, F), in this case < /, - > \&(r,F) = implies 
< /, / >= and / = 0. Considering fi, with i G {1, 2}, for which dfi = (p 
and < fi,— > |*(r,F) — 0, we obtain f\ — f 2 = 0. Hence, the solution is 
unique. 

Consider a map 

F(s(l)) ^ Mod R (Q(T,F),R) ee _1 (0) which assign 

to any §G ^ F(s(7)) the pair <(?,— > |$(r,F) ©^fi 1 - It is easy to verify that 

this map is the isomorphism. We let g = ?] _1 (0 © </?). Then rj(g) — © (p. 
Hence dg = (p and < g,— > \&(r,F) — 0. Thus there exists the solution. □ 
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